Construction of 2-factors in the middle layer of the discrete cube

نویسندگان

  • Torsten Mütze
  • Franziska Weber
چکیده

Define the middle layer graph as the graph whose vertex set consists of all bitstrings of length 2n + 1 that have exactly n or n + 1 entries equal to 1, with an edge between any two vertices for which the corresponding bitstrings differ in exactly one bit. In this work we present an inductive construction of a large family of 2-factors in the middle layer graph for all n ≥ 1. We also investigate how the choice of certain parameters used in the construction affects the number and lengths of the cycles in the resulting 2-factor.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Influence of insertion of holes in the middle of obstacles on the flow around a surface-mounted cube

The aim of our study is to analyze the impact of insertion holes in the middle of obstacles on the flow around a surface-mounted cube, In order to do this; we studied four configurations of obstacles in a channel with a Reynods number based on obstacle height ReH = 40000. The hexahedral structured meshes were used to solve the fluid dynamics equations .The finite volume method are employed to s...

متن کامل

Safety Risks Impacts Analysis on Construction Project Objectives Using a Hybrid Model of Fuzzy Expert System and Latin Hyper Cube Sampling

Background and aims: The construction industry has a high rate of fatal or nonfatal injuries and all around the world which remains one of the most dangerous occupations till now. Since project safety and measuring danger in the construction industry is a crucial subject, so this study aimed to measure the impacts of safety risks on the time and cost objectives of project using a hybrid method ...

متن کامل

Assessment of the potential areas for underground dam construction in Roomeshgan, Lorestan province, Iran

One of the methods for dealing with the problem of water shortage and the decline of groundwater levels in the arid areas is the construction of underground dams. It is difficult to make a decision about suitable locations for the construction of underground dams because of the necessity to consider numerous factors. Some of these criteria are hydrological, geological and geomorphologic charact...

متن کامل

A general construction of Reed-Solomon codes based on generalized discrete Fourier transform

In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes  enjoy nice algebraic properties just as the classic one.

متن کامل

Pattern mining analysis of pulmonary TB cases in Hamadan province: Using space-time cube

Background and aims: One of the most common approach to understanding spatial and temporal trends of event data is to break it up into a series of time snapshots. Therefore space-time cube method applied in order to portray the likely trend in occurrence of the pulmonary tuberculosis (TB) cases. Methods: In this study, information of all patients with pul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 119  شماره 

صفحات  -

تاریخ انتشار 2012